package com.algorithm.递归;

/**
 * 楼梯有 n 阶台阶，上楼可以一步上 1 阶，也可以一步上 2 阶，走完 n 阶台阶共有多少种不同的走法?
 */
public class 爬楼梯 {
    public static int climbStairs(int n){
        if (n <= 2) return n;
        return climbStairs(n - 1) + (n - 2);
    }
}
